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Abstract. The collection Cl(T) of nonempty convex sublattices of a lat- 
tice T ordered by bi-domination is a lattice. We say that T has the fixed 
point property for convex sublattices (CLFPP for short) if every order pre- 
serving map / : T Cl(T) has a fixed point, that is x e fix) for some x e T. 
We examine which lattices may have CLFPP. We introduce the selection 
property for convex sublattices (CLSP); we observe that a complete lattice 
with CLSP must have CLFPP, and that this property implies that Cl(T) is 
complete. We show that for a lattice T, the fact that Cl(T) is complete is 
equivalent to the fact that T is complete and the lattice P(uj) of all subsets 
of a countable set, ordered by containment, is not order embeddable into T. 
We show that for the lattice T := T(P) of initial segments of a poset P, the 
implications above are equivalences and that these properties are equivalent 
to the fact that P has no infinite antichain. A crucial part of this proof is 
a straightforward application of a wonderful Hausdorff type result due to 
Abraham, Bonnet, Cummings, Dzamondja and Thompson 2010 pQ. 



1. Introduction 

Let E be a set. A multivalued map defined on E is a map / from E into 
P(E), the power set of E, and a fixed point of / is an element x e E such 
that x e f(x). The consideration of the existence of fixed points for various 
kind of multivalued maps originates in analysis, with Kakutani's proof of von 
Neumann's minmax theorem. Investigation of fixed points of multi-valued 
maps occurs also in the study of partially ordered sets ([23], see [21], [25]), and 
that is our goal in this paper. 

Given a poset P := (E, <), we shall reserve the notation P(E) for the power 
set of E equipped with the usual subset inclusion. We shall use instead ^(E) :- 
P(E) \ {0} to denote the nonempty subsets of E endowed with the following 
bi-dominating preorder: for A, B E, A < B if every x € A is below some 
y € B and every y € B is above some x € A. Note that we removed the empty 
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set for convenience only, as that subset would be incomparable to any other 
subset in the bi-dominating ordering. A map / : E -*■ ^(E) such that x < y 
implies f(x) < f(y) is said to be order preserving (despite the fact that the 
bi-dominating preorder is not an order in general). 

The poset P has the relational fixed point (RFPP for short) if every order 
preserving map / : P -*■ ^P(-P) has a fixed point. This property and the bi- 
dominating preorder were introduced by Walker in [2S] (who used the phrase 
"isotone maps" for what we call "order preserving maps" and gave no name to 
the bi-dominating preorder), in connection with the fixed point property for 
the product of posets. He proved that a finite poset P has RFPP if and only if 
it is dismantlable. In this paper, we are primarily interested by a special case 
of this notion: P is a lattice T and multivalued maps take values in the set 
Cl(T) of nonempty convex sublattices of T. We say that T has the fixed point 
property for convex sublattices (CLFPP for short) if every order preserving 
map from T into Cl(T) has a fixed point. We concentrate on the following 
general question: 

Question 1.1. Which lattices have CLFPP? 

This property extends the fixed point property for order preserving maps 
of a lattice into itself. As is well known, a lattice T has the fixed property 
if and only if T is complete [21] , jl]. Since CLFPP extends FPP, a lattice 
satisfying CLFPP must be complete. More is true: as we will see, Cl(T) 



must be complete too (see Proposition 4.16). It is a tempting conjecture that 



the converse holds; we have not yet succeeded in proving or disproving this. 
However, a main result of this paper characterizes lattices T such that Cl(T) is 
complete. This characterization is based on the nonembeddability of P(co), the 
set of all subsets of u, the set of nonnegative integers, ordered by containment. 

Main Theorem 1. Let T be a lattice. Then the following properties are 
equivalent: 
(i) Cl(T) is a complete lattice. 

(ii) Every lattice quotient of every retract ofT is complete. 
(Hi) T is a complete lattice and P(oj) is not order embeddable in T . 

The implication (Hi) => (ii) is, under a seemingly weaker form, in [T7j . 

Complete lattices in which P(u)) is not order embeddable arise naturally. 
A quite familiar example allows us to sharpen the preceding characterization 
for a particular family of complete lattices. (For more sophisticated examples, 
see pJ)J US].) First, we introduce another property that is closely related to 
CLFPP and completeness of Cl(T). 

We say that a lattice T has the selection property for convex sublattices 
(CLSP) if there is an order preserving map ip from Cl(T) into T such that 
<p(X) e X for all X e C L (T). For complete lattices, CLSP implies CLFPP 



(Proposition 4.16). 



Let us recall that a closure on a set E is a function ip defined on the subsets 
of E such that X c. <p(X) £ <p(Y) = ip(ip(Y)) whenever X c Y c E. A subset 
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X of E is closed if f(X) = X; it is independent if x (p(X \ {x}) for every 
x e X. The set C v of closed sets is a complete lattice. Here is a well-known 
fact (see [3] Theorem 1.2 or (15] ). 

Fact 1.2. T/ie lattice P(u>) is not order erabeddable in the complete lattice C v 
if and only if E contains no infinite independent set. 

If P is an ordered set, the map which associates jX, the initial segment 
generated by X, to each X £ p i s a closure and the lattice of closed sets is 
the set X(P) of initial segments of P, ordered by containment. A subset S is 
independent with respect to this closure if and only if S is an antichain in P. 



Hence from Fact 1.2, we have that P(lu) is not order embeddable in X(P) if 



and only if P contains no infinite antichain. 

In general we have the following. 

Main Theorem 2. Let P be a poset and T := X(P) be the lattice of initial 
segments of P. Then the following properties are equivalent: 

(i) T has CLSP; 

(ii) T has CLFPP; 

(Hi) Cl(T) is a complete lattice; 
(iv) P has no infinite antichain. 



The implications (i) => (ii) and (ii) => (in), included in Proposition 4.16 



are easy. The implication (Hi) => (iv) mixes the easy part of Theorem [1 



namely implication (i) =>• (Hi), with Fact 1.2| The implication (iv) => (i), the 



content of Lemma 4.32, is the cornerstone of the theorem. It follows from a 
Hausdorff type result due to Abraham, Bonnet, Cummings, Dzamondja and 
Thompson 2010 pp. 

From previous results in [8] and [18] , we know that CLFPP holds for count- 
able complete lattices and finite dimensional complete lattices. In Section [4] 
we look at the relationship between various properties which may hold for 
the class of lattices with CLSP, the class of lattices with CLFPP, as well as 
the class of lattices such that Cl(T) is complete. Results and problems are 
reviewed at the end of Section [5] 

In Section [3j we consider also maps defined on a poset P and whose values 
are convex subsets of P. We establish the exact relationship between FPP for 
those maps (CFPP) and RFPP, which yields the following: 

Main Theorem 3. A poset has RFPP if and only if it has CFPP and contains 
no chain of the same type as the integers. In particular RFPP and CFPP 
coincide for finite posets. 

We illustrate the differences with CLFPP, the main illustration being The- 
orem [333 

In the following section, we present the required notation, terminology and 
preliminary results. 
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2. Preliminaries 

Our notation is standard apart from one instance. Let / be a map with 
domain a set E. For X £ E, let f[X] = {f(x) ■ x e X}, rather than the more 
common f(X). We denote by u the order type of the set N of non negative 
integers and use n e N as well as n e u and n < u. Similarly we denote by 6 the 
order type of the chain Z of integers. We recall below some basic notions of the 
theory of ordered sets, but we refer to [13] for other undefined set theoretical 
notation. 

Let P := (E,<) be a poset. In the sequel we will denote by P the set E; 
that is we write A £ P to mean A £ E. Let A be a subset of P. We say that 
A is an initial segment of P if x e P, y e A and x < y imply x e A. We say 
that A is up- directed if every pair of elements of A has a common upper bound 
in A. An ideal of P is a nonempty up-directed initial segment of P. A final 
segment, resp. a down directed subset, resp. filter, of P is any initial segment, 
resp. up-directed subset, resp. ideal, of P* , the dual of P. 

We use this notation and terminology: 

• U (A) := {x e P : y < x for all y e A} is the set of upper bounds of A 
and L(A), the set of lower bounds, is defined dually; 

• IA := {x e P : x < y for some y e A} is the initial segment generated by 
A and f^4 is defined dually and called the final segment generated by 
A. 

For a singleton x e P, we use jx instead of If reference to P is needed, 

particularly in case of several orders on the same ground set, we may use the 
notation [pA. 

A subset A of P is cofinal, resp. coinitial, in P if L4 = P, resp. *L4 = P. The 
cofinality of P, denoted by cf(P) is the least cardinal k such that P contains 
a cofinal subset of size k. 

We now review the basic notions associated with gaps. Let (A,B) be a pair 
of subsets of P. 

• (A, B) is a pregap of P if A £ L(B) or, equivalently, if P c [/(A); 

• (A, B) is totally ordered if A u P is totally ordered via the order on P; 

• If (A,B) is a pregap, set := U(A)nL(B); 

• A pregap (A,B) is called separable if S(A,B) + 0; 

• A pregap (A,B) is called a gap if S^P) = 0. 

Concerning the separation of pregaps, we recall that a poset is a complete 
lattice iff every pregap is separated. As it is easy to see a lattice is complete 
iff every pregap where A is up-directed and B down-directed is separated. It 
is known that this later condition is equivalent to the fact that every totally 
ordered pregap is separated, see [9]. 

We denote by I(P), resp. Zd(P), the set of initial segments, resp. ideals 
of P ordered by inclusion. We denote by F(P), resp. Ti(P), the set of final 
segments, resp. filters, of P ordered by inclusion. 
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Let A be subset of P. We say that A is convex if x, y e A, z e P and 
x < z <y imply z e A. Such sets are also called intervals. If a,b e P we set 
[a,b] ■= {x e P : a < x < b). This set is a closed interval. A nonempty set is of 
this form if and only if it is convex with a least and largest element. A subset 
A of P is convex if and only if A := I n F for some pair (/, F) e Z(P) x F(P). 
In particular, the set Convp(A) :=L4n "L4 (={z £ P x < z <y for some (x, y) e 
A 2 }) is convex and called the convex envelope of A. The set of convex subsets 
of P is a closure system, and the convex envelope of A is nothing else than 
the closure of A. Ordered by inclusion, this set is a complete lattice (in fact 
an algebraic lattice) which is the object of several studies eg [2], [22]. We 
denote the set on nonempty convex subsets of P by C(P). In this paper we 
are concerned with C(P) under a different ordering, which is the subject of 
the next section. 

3. The poset of convex subsets of a poset 

Let P be a poset. As noted in the introduction, we use *}3(P) := P(P) x {0} to 
denote the nonempty subsets of (the domain of) P endowed with the following 
bi- dominating preorder. For X, Y e ^J(P) define: 

(1) X <Y ifX c|F andF cfX. 
We also set: 

(2) X = Y ifX <Y andY <X. 

Lemma 3.1. The relation < on *$(P) is a preorder. It induces an order on 
C(P) which is isomorphic to the quotient of this preorder by the equivalence 
associated with the preorder. 

Proof. The first part of this lemma is obvious. The second part relies on the 
following facts both of which are straightforward to prove: 

Conv(X) = X, and 

X = Y o Conv(X) = Conv(Y) 

for all X,Y eqj(P.) □ 

Note that we could have defined this preorder on the collection of all subsets, 
but then the empty set would have been incomparable to every nonempty 
subset. Therefore it is avoided. 

The poset C(P) has a simple representation: 

Fact 3.2. The map <fi from C(P) to the product X(P) x JF(P)* ; defined by 
4>(A) := (L4, t-A) is an embedding. 

Remark 3.3. Let X, Y e C(P). IfY^X then X <Y if and only if X c|F ; 
that is Y cofinal in X . Consequently, a convex subset of P is above P w.r.t. 
the bi-domination order if and only if this is a final segment of P which is 
cofinal in P. Subsets of a poset with these properties are called open dense sets 
and are well known in the literature in particular regarding Baire spaces. 



6 



D.DUFFUS, C.LAFLAMME, M.POUZET, AND R.WOODROW 



Definition 3.4. Let P be a poset. We say that P has the convex fixed point 
property ( CFPP for short) if every order preserving map f : P -*■ C(P) has a 
fixed point. 

The relationship between RFPP and CFPP is quite simple and was given 
in Main Theorem El 

type 9. In particular RFPP and CFPP coincide for finite posets. 

The proof is related to ideas due to Walker. The first involves the notion of 
retraction, where a poset Q is called a retract of another poset P if there are 
order preserving maps s -Q -*■ P and r : P -*■ Q such that r o s = 1q. The maps 
r and s are called a retraction and a coretraction. 

Lemma 3.5. RFPP is preserved under retracts. 

Proof. Let P be a poset satisfying RFPP, Q an order retract of P, and 
g ■ Q -»■ *P(<5) an order preserving map. Let s : Q -*■ P and r : P -> Q be 
two order preserving maps such that r o s = 1q. The map h ■ P -> ^P(P) 
defined by h(x) := s[g(r(x)] is order preserving, hence it has a fixed point, 
say u. Since u e h{u) there is some y e g(r{u)) such that u = s(y). We have 
r(u) = r(s(y)) = y, thus y e g(y) and hence y is a fixed point of g. □ 

The second idea involves the notion of well foundedness. 

Definition 3.6. We recall that a poset P is well founded if every nonempty 
subset contains some minimal element; equivalently, P contains no infinite 
chain of type u* . 

The next lemma is essentially Proposition 5.2 of [25J. 

Lemma 3.7. Le P be a poset and f ■ P -> *$(P) be a preorder preserving map. 
If there exists some x e P such that [x is well founded and meets f(x) then f 
has a fixed point. 

Proof. Define by induction a sequence (x n ) n<aJ of elements of P. Let m < to 
and suppose (x n ) n<m be defined. If m = 0, set x m := x. Otherwise, choose 
x m e f(x m -i)n ix m -i. This sequence is well defined. It is descending, thus 
stationary, hence it yields a fixed point. 

□ 

Proof of Theorem [3} Let P be a poset. Suppose that P has RFPP. Trivially, 
it has CFPP. Suppose that it contains a chain Z of type 9. Extend this chain 
to a maximal chain C. As a maximal chain of P, this is a retract of P by [8]. 



Since RFPP is preserved under retraction (by Lemma 3.5), C has RFPP. In 
particular, C has FPP, hence C is complete. Hence Z has an infimum a and a 
supremum b. As it is easy to see, the chain D := {a} u Z u {b} is a retract of C, 
thus it has RFPP. But this is trivially false. Indeed, let / : D -> ^P(-D) defined 
by f(x) := Z \ {x} if x e Z and /(x) := Z if x e {a, 6}. This map is order 
preserving but has no fixed point. Thus P cannot contain a chain of type 9. 

Conversely, suppose that P has CFPP and contains no chain of type 9. Let 
/ : P -> ^P(-P) be an order preserving map. Let / : P -> C(P) defined by 



CONVEX SUBLATTICES AND FIXED POINT PROPERTY 



7 



setting f(x) := Convp(f(x)). This map is order preserving too. Thus it has 
a fixed point x. Since x e f(x) ■= Convp(f(x)) there are u,v e /(x) such that 
ii < x < v. Since P contains no chain of type 9, either [x is well founded or 
fx is dually well founded. W.l.o.g we may suppose that \x is well founded 



(otherwise consider P*). Apply Lemma 3.7 and we obtain that / has a fixed 
point. □ 

3.1. FPP for the poset of convex subsets of a poset. Since the set C(P) 
of nonempty convex subsets of a poset P is a poset, a straightforward question 
emerges: 

Question 3.8. How can we relate FPP for C(P) and CFPP for P? 

This simple minded question is at the root of this paper. As we will see, 
there is no relation in general. There are posets P without CFPP for which 
C(P) has FPP; a straightforward example is the ordinal sum of two 2-element 



chains (see Example 3.31). And, on an other hand, there are posets P with 



CFPP but such that C(P) does not have FPP (see Lemma 3.22). According 



to Theorem 3.32 below these posets are infinite. 



The example we give in Lemma 3.22 relies on the well-known fact that a 



poset containing a totally ordered gap does not have FPP. With that in hand, 
we construct a complete lattice Q with CFPP such that C(Q) contains a totally 
ordered gap. 

We start our discussion with some simple facts about pregaps, namely a 
necessary condition for separation and the fact that each gap yields a gap 
having a special form. 

Let P be a poset. If A £ C(P), we set I A := fl{M : A e A} and F A := fl{t 
A : A € A}. If (A, B) is a pregap of C(P) we set A B ■= {h n '[A: At A) and 
B A -= i F A^ lB:BeB}. 

Lemma 3.9. Let (A, B) be a pregap ofC(P). 

(i) If (A, B) is separable then F A n I B separates it; furthermore it contains 
every separator. In particular F A n Jg is nonempty. 

(ii) (Ab,B a ) is a pregap ofC(P) such that F Ab = F A , I% A = 1$ and S{Ab,B a ) £ 
S(A,B). In particular (Ab,B a ) is a gap whenever (A, B) is a gap. 

Proof. Item (i). Set Z := F A n I B . Let C € S(A, B). For every A e A, B e B 
we have C ^\A and C <^[B hence C <^Z. Let A e A. We have trivially Z ^\A. 
We have A cJ,C and C £ Z hence A cjZ thus A < Z. By the same token, we 
have Z < B if B e B hence Z € S(A, B). 

Item (ii). We first prove two basic claims. Let A £ A and B e B. 

Claim 3.10. j(I B n \A) =fA and i(F A n [B) =[B. 

Proof. We prove only the first equality. We have A £ I& since (A,B) is a 
pregap. This yields A cf(/ B n 1A). Thus ]A ^(I B n The reverse inclusion 
holds since Jgn ]A is a subset of \A. □ 

Claim 3.11. A < I B n ]A < F A n [B < B. 
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Proof. We have trivially I B n \A A Since, as seen in Claim 3.10 above 



A c I B we have A cj(/ B n f^4). The inequality A < Jgn follows. Similarly, 



we have F A n [B < B. Finally, from Xg ^[B and Claim 3.11 above, we have 
I B n ]A £lB =i(Fj,n [B). Similarly, we have (F^n IB) ^(I B n t^4), proving 
I B n \A < F A n [B. □ 
Now back to the proof of (ii), the equality F Ae = F A follows from the first 



part of Claim 3.10; the equality I Ba = Jg follows from the second part. From 



Claim 3.11, we have S{A B ,B A ) c S(A,B). □ 



These particular gaps will play an important role and thus deserve a dedi- 
cated nomenclature. 

Definition 3.12. A pregap (A',B') of the form (A B ,B A ) will be called special. 

The following result on special pregaps relies on the simple fact that a 
nonempty final segment of an up-directed poset is cofinal in that poset. 

Lemma 3.13. Let (A',B') be a special pregap of C(P) and let (A,B) such 
that (A',B') = (Ab,B a ). If Ib and F A are respectively up and down directed, 
then 

(i) The order on A 1 coincides with the reverse of the inclusion and the order 
on B' coincides with the inclusion. 

(ii) The map A °> I B n \A from A onto A' and the map B F A n IB from B 
onto B' are two order preserving maps. 

(in) I A' = I B r and \B' = F A , for all A e A', B' e B' ; 
(iv) The following properties are equivalent: 

(a) (A',B') is a gap; 

(b) F A r n I B > = F A nI B = 0; 

(c) (A, B) is a gap. 

Proof. We begin with a claim. 

Claim 3.14. If Ib is up-directed then i(I B n L4) = Ib for every A e A. 

Proof. Indeed, let A e A. Since (A,B) is a pregap we have A £ Ib- Hence, 
the final segment I B n \A of Ib is nonempty. Since Ib is up directed, I B n \A is 
cofinal in Jg that is i(I B n L4) = Ib, proving our claim. □ 
Item (i). Let A, A € A. Suppose I B n \A < I B n fA. Necessarily, we have 
I B n fA ^(I B n t^4)- It follows that I B n fA £ I B n \A. Conversely, suppose 
I B n fA c I B n fA Then trivially, I B n fA cf(I B n ]A). With Claim |3.14| we 
have (I B n L4) 9 I B = I B n fA, hence I B n 1A < I B n "[A 1 as required. 



Item (ii). Now, let A, A' e A. According to Claim |3.14[ |(J B n fA) = I B =| 
(I B n fA). Suppose A < A. Then, in particular \A' ^\A hence I B n fA cf 
(Jgn fA). The inequality I B n 1A < I B n fA follows. Hence, the map A^ I B nA 
is order preserving as claimed. Since F A is down directed, the same property 
holds for the map B ^ F A n IB. 



Item (iii) According to Claim 3.14, |A = Ib', since I B = Ib> we have |A 



Similarly, \B' = F A , for every B' e B and thus (iii) holds. 



CONVEX SUBLATTICES AND FIXED POINT PROPERTY 



9 



Item (iv). We prove the implications (a) => (b) => (c) => (a). Suppose that 
(6) does not hold. Since I& = Ib and Fj/ = F4, this amounts to F^nI B £ 0. We 
claim that F4 n I B separates (A' } B'), that is ign |A < n J B < F^n j£? for all 



A e A and B e £>, hence (a) does not hold. Indeed, let A e A. With Claim [3TT0 
we have F4 n I B ^A =f(ign fA). Also, F4 n J B is a nonempty final segment of 
Ib- This later set being up-directed, i(F^nI B ) = I B - Since j(ign |A) = from 



Claim 3.14 it follows that I B n fA £j,(F^ n I B ). Thus J B n t A < F A n I B . The 



proof that F4 n J B < F^n |5 for B e B is similar. Implication (b) => (c) is the 



contraposition of Ite m (p| of Lemma 3.9 Implication (c) => (a) is contained 
in Item ^ of Lemma 3.9 



Lemma 3.15. IfC(P) contains a totally ordered pregap (A, B) such that F^n 
Ib - 0, then P does not have CFPP. 

Proof. W.l.o.g we may suppose that A ■= {A a : a < /x} and B := {Bp : (3 < \} 
are a well ordered chain and a dually well ordered chain in C(P) satisfying: 
A a < A 1 if and only if a < 7 < fi and B$ < Bp if and only if < 5 < A. Define 
/ : P -> C(P) as follows. Let x e P. If x £ Ib, set fix) ■= Bp where is 
minimum such that x {IBs- If x e Jg then x F A and we set /(x) := A Q 
where a is minimum such that x ^t^4«- It is easy to see that this map is 
order preserving. By construction it has no fixed point, hence P does not have 
CFPP. □ 

Remark 3.16. The set C(P) of (nonempty) convex subsets of a poset P may 
contain a gap (A, B) which is totally ordered and such that F^hIb is nonempty. 
In this case, C(P) does not have FPP. But, one cannot use this gap to construct 



a fixed point free map from P to C(P) as in Lemma 3.15 above (See Example 



3.21) 



The following fact follows from Lemma 3.7| 



Fact 3.17. A well founded poset with a largest element has CFPP. 



Definition 3.18. We recall that a poset P is a well-quasi-order (wqo for short) 
if it contains no infinite antichain and no infinite descending chain. 



A well-known result of Higman [TT] shows that if P is well-quasi-ordered, 
then X(P) is well founded. Here we have the following. 

Fact 3.19. If P is wqo then C(P) is well founded. 



Proof. According to Fact 3.2 C(P) is embeddable into the direct product 
I(P) x F(P)* . Since !F(P)* is isomorphic to X(P), each factor of this product 
is well founded. It turns out that the product is well founded, and that its 
subsets are well founded too. □ 



Lemma 3.20. If P is wqo with a largest element, then C(P) has FPP. 
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Proof. Let Q := C(P). Then Q has a largest element (namely {a} where a is 



the largest element of P) and is well founded (Fact 3.19). Thus it has FPP. □ 



As the following example shows, the well foundedness of P is not enough in 
Lemma 13.201 

Example 3.21. Let F := {a,b,c} be a three element set and Q F x N. For 

x e F set x n ■= (x, n) . Order Q in such a way that a n < h n , c m < b n and c m < c n 
for all m <n. With a top and bottom 1 added to Q, the resulting poset Q is 
a lattice, in fact a complete lattice. 

Claim 3.22. The complete lattice Q has CFPP but C(Q) does not have FPP. 
Proo f. Q has a largest element and is well founded, thus it has CFPP (Fact 



3.17). C(Q) does not have FPP because it contains an (w, w*)-gap. 
Indeed let: 

A = {a n :ne N}, A> n = {a m :m>n} 
B = {b n :ne N}, B> n = {b rn :m>n} 
C = {c n :ne N}, C>„ = {c m :m>n} 
F n =t(Au{c n }), F = r\F n 

/ n =4(Au5>„), i = n/ n 

Then a straightforward calculation yields: 

F n = AuBuC >n u{l} F = AuBu{l} 
I n = A u By n u C u {0} / = A u C u {0} 

Now let A n = F n nl = AuC> n and B n = I n nF = AuB> n , and define Q ■= (A, B) 
where A ■= {A n : n € N}, B := {B n : n e N}. We have A n < A n+1 < B m+1 < B m 
for all n,m e N, hence Q is a totally ordered pregap; we also have [B n = I n , 
]A n = F n , hence Fa - F, = I and F4 n I B = A. HQ was a separable pregap 



then Fa n Jg would separate it (Lemma 3.9); since A n £ A this is not the case. 
Thus Q is a gap. 

□ 



Fact 3.17 and Lemma 3.20 immediately yield that a finite poset P with a 



largest element has CFPP and C(P) has FPP. As we will see in Theorem 



3.32 this property extends to dismantlable posets. For that, we need some 



properties of retracts. 

Lemma 3.23. If Q is an order retract of P via the maps s :Q -*■ P and r : P -> 
Q then C(Q) is an order retract of C(P) via the maps s ■ C(Q) ->■ C(P) and 
f : C(P) -> C{Q) defined by s{Y) := Conv P (s[Y]) and r(X) := Conv Q {r[X]) 
for all Y e C(Q) and X e C(P) . 

Proof. As it is easy to check, the maps s and f are order preserving. 
To conclude it suffices to prove that r o s is the identity on C(Q). Let Y e 
C{Q). Since s[Y] c Conv P {s[Y]) we have Y = r[s[Y]] c r[C onv P {s[Y])] c 
ConvQ(r[Convp(s[Y])]) =r(s(Y)). Observing that r[Convp(Z)] £ convq(r[Z]) 
for every subset Z of P, we have r[Conup(s[y])] ^ ConvQ(r[s[Y])]) = Couvq[Y] - 
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Y and since Y is convex r(s(Y)) = ConvQ(r[Convp(s[Y])]) £ y. Thus 
f(s(Y)) = Y. " □ 

Since FPP is preserved under retraction, we have immediately the following: 

Corollary 3.24. If Q is an order retract of P and C(P) has FPP then C(Q) 
has FPP. 

Corollary 3.25. CFPP is preserved under retraction. 

Proof. Let P be a poset satisfying CFPP. Suppose that Q is an order retract 
of P and let g : Q -> C(Q) be an order preserving map. Let s ■ Q -> P 
and r : P -> Q be two order preserving maps such that r o s = 1q and let 



s : C(Q) -*■ C(P) and f : C(P) -> C(Q) be given by Lemma 3.23 above. The 
map h : P -> defined by ft := s o (7 o r is order preserving, hence it has a 

fixed point, say x. We claim that y ■= r(x) is a fixed point of g. Indeed, since 
x e h(x), r(x) e f(h(x)) =fo s(g(r(x))) = g(r(x)), proving our claim. □ 

Definition 3.26. An element x of a poset P is an irreducible of P if either 
{y e P : y < x} has a largest element or else or {y e P : y > x} has a least 
element. 

We note that if x is an irreducible of P then P_ x , the poset obtained from 
P by deleting retract of P. 

Lemma 3.27. Let P be a finite poset and x be an irreducible of P. Then C(P) 
has FPP if and only if C{P- X ) has FPP. 

Proof. Since P_ x is a retract of P, then C(P_ X ) is a retract of C(P) (by 



Lemma 3.23). Since FPP is preserved under retraction, if C(P) has FPP, 
C(P- X ) has FPP too. 

Conversely, suppose that C(P- X ) has FPP, and let / : C(P) -> C(P) be 
an order preserving map. We prove that / has a fixed point. For that, we 
will set Q ■■= P- x , denote by s the identity map from Q to P, suppose that 
{y e P : y < x} has a largest element x~, and denote by r the retraction map 
defined on P by r(x) := x~ and r(y) = y for all y f x. Let s and F the maps 



defined in Lemma 3.23 (that is s(Y) := ConvpiY) and r(X) := ConvQ(r[X]) 
if Y e C(Q) and X e C(Q)). The map g ■= r o / o s has a fixed point Y. Set 
•V: <Y). 

Claim 3.28. X</(X). 

Proof. Note that Y £ X c Y u {x} and Y £ /(X) c y u {x}. 
Case 1. X = y, that is x X. 

Subcase 1. x £ f(X). In this case, r(/(X)) = /(X) thus Y = f(X) and 
since X = Y, X = f(X) proving our claim. 

Subcase 2. x e f(X). In this case f(X) = X u {x} and or € X. Since or < x 
this yields X < /(X). 

Case 2. x e X. In this case X = y u {x} and f(X) = X. The first equality 
amounts to x e X. For the second note that there are a,b e Y such that 
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a<x<b. Since Y £ f(X) this yields Y u {x} £ /(X). Since f(X) c Y u {x}, 
this gives /(X) = K u {x}. □ 

Now, set X := X and X n+ i := f(X n ) for every n e N. We have X n < X n+ \. 
Since P is finite, C(P) is finite too, hence the sequence is stationary. Its largest 
element is a fixed point of /. 

Now, suppose that {y e P : y > x} has a least element. Since C(Q*) is the 
dual of C(Q) it has FPP, thus the proof above tells us that C(P*) has FPP, 
hence by the same token C(P) has FPP. □ 

We mention here that we do not know if the the finiteness assumption in 
Lemma [3.271 can be removed. 

Definition 3.29. We recall that a finite poset P is dismantlable if there is an 
enumeration x , . . . , x n _i of its elements such that Xi is irreducible in P \ {xj : 
j < i) for every i < n - 1. 

For example every finite poset with a least, or a largest, element is disman- 
tlable. 

Corollary 3.30. If a finite poset P is dismantlable then C(P) has FPP. 

Proof. We argue by induction on the cardinality n of P. If n < 1, P has FPP. 
If n > 2 then P contains an irreducible element x such that P_ x is dismantlable. 



By induction C(P- X ) has FPP. According to Lemma 3.27 C(P) has FPP. □ 



The following example shows that the converse does not holds. 

Example 3.31. Let P be the ordinal sum of two antichains {a,b} and {c,d}. 
Since P has no irreducible it is not dismantlable. On the other hand C(P) has 
FPP. Indeed, let f : C(P) -> C(P) be an order preserving map. If there is some 
X e C(P) such that f(X) is comparable to X then, since C(P) is finite, f has 
a fixed point. Let X := {c,d} and Y := {a, b}. We may suppose that f(X) is 
incomparable to X and f(Y) is incomparable to Y . The elements incomparable 
to X are {c} and {d}, whereas the elements incomparable to Y are {a} and 
{b}. With no loss of generality, we may suppose that f(X) -{c}andf(Y)={a}. 
We have Y < {a,c} < X, hence {a} < /({a, c}) < {c}. But then /({a,c}) is 
comparable to {a,c}. Thus f has a fixed point. 

Walker's characterization of finite posets with RFPP leads to: 

Theorem 3.32. // a finite poset P has CFPP then C(P) has FPP. 

Indeed, if P finite has CFPP then it has RFPP (Theorem [3]). According to 



Walker it is dismantlable, thus from Corollary 3.30, C(P) has FPP. 



3.2. Lattices properties and CFPP. Lattice properties do not easily trans- 



fer from a poset P to the poset C(P). We give in Example 3.33 a finite lattice 



P such that C(P) is not a lattice (for an example of infinite and complete P see 



Example 3.34). Note that since P and C(P) are finite with a largest element, 



both have CFPP (Fact 3.17). 
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Example 3.33. Let Q := {a, b, 0, 1, c} u 

{ij : i < 2,j < 2} be the 9-element 
poset whose covering pairs are i < ij 
fori,j < 2, a < 0, a < c, b < c, b < 1, and 
let P be obtained by addinq a least and 

on 

a largest element to Q. Then P , shown 
here, is a lattice. Furthermore, the sub- 
sets X := {00,c,ll} and Y := {01,10} 
are two convex subsets (they are an- 
tichains of P) which have no infimum. 
Indeed, let Z := (jX) n =4{0,1}. 
This is a lower bound of X and Y . In- 
side, Z := {0,a,l} and Z\ := {0,6,1} 
are two maximal lower bounds. 




On the other hand, we give in Example 3.34| below an example of a complete 
lattice T without CFPP and such that C(T) does not have FPP. This lattice 
contains no chain of type 9. 

We recall that a poset P contains no chain of type 9 if and only if it is 
the union of a well founded initial segment and a dually well founded final 
segment. Indeed, set P := {x e P : [x is well founded} and P + := {x e P : f 
x is dually well founded}. These two sets are an initial segment and a final 
segment respectively. As it is easy to see, their union is P iff P contains no 
chain of type 9. 

Example 3.34. Let 2 <ul , resp. 2^ , be the set of finite sequences, resp. of co- 
sequences of and 1. Let s e 2 <w u2 w ; we denote by dom(s) the domain of s; 
the length of s, l(s), is the cardinality ofdom(s); hence the empty sequence 



has length 0. Let s,s' e 2 <u >u2 u , we set s < s' if s = s 



\dom(s') ' 



SetD:= 2 <w x{0} ; 



U:=2<"x{l}, A:=2". LetT := DuUuA and S :T ^T define by S(x) := x if 
x e A and S((s,i)) := (x,i+l) where the sum i+1 is 1 if i is and otherwise. 
Let x,y eT, we set x < y in the following cases: 

• x = (s, i),y = (s 1 , i) and either i = and s < s' or i = 1 and s' < s; 

• x = (s, 0),y = (V, 1) and either s < s' or s' < s; 

• x = (s, 0),y = s' and s < s'; 

• x = s,y = (s', 1) and s' < s. 

With this in mind we can prove the following claim. 

Claim 3.35. The set T with the relation < is a complete lattice containing no 
chain of type 9. In particular, P(oj) is not embeddable into T. The lattice T 
does not have CFPP, the poset C(T) is not a lattice and does not have FPP. 

Proof. The map S is a self dual map which sends D onto U, fixes A and 
reverses the relation <. The relation < defined on D u A yields the binary 
tree with ends hence yields an ordering and in fact a meet semilattice. On 
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AuU, this relation is the dual of <, hence it yields an ordering too which 
is a join semilattice. To see that this is an ordering on the union, note that 
since D is a tree, (s,0) < if and only if there is some t e A such that 

(s, 0) < t < (s', 1). Since T is self dual, to prove that this is a lattice it suffices 
to prove that this is a join semilattice. Let x, y be two arbitrary elements of 
T. If x and y are in A u U they have a join since A u U is a join semilattice. 
We may suppose that x e D. If 2/ is comparable to x, the join is the largest 
of the two. If y is incomparable to x then, as it is easy to see, we have 
x v y = x v S(y) = S(x) Vi/ = S(x) v S(y). Thus T is a lattice. Each maximal 
chain of T has order type u + 1 + uj* hence is a complete chain. Since T is a 
lattice, this ensures that it is complete lattice. The set D u A is a well founded 
initial segment of T and the set A u U is a dually well founded final segment 
of T; since their union covers T, no chain of type 9 is contained in it. Let 
f : T -> C{T) defined by setting f(x) := {(s',0) : l(s') > l(s)} if x = 0,0), 
f(x) := {(V, 1) : l(s') > l(s)} if x = 0, 1) and f(x) := A\ {x} if x € A. This 
map is order preserving. Since it does have a fixed point, CFPP fails. 

It remains to show that FPP fails for C(T). For that, we will apply the 
following result of Rutkowski ([21] Lemma 1): 

Fact 3.36. If a poset P contains a totally ordered pregap (A,B) such that 
S(A,B) does not have FPP then P does not have FPP. 

To do so, let A := {A n : n e N} where A n := {(s,0) e D : l(s) < n) and 
B ■■= {B n : n e N} where B n := {(s,l) e U ■ l(s) < n}. As it is easy to 
see, (A, B) is a totally ordered pregap. Furthermore, S(A, B) - {X £ A : 
X is topologically dense in A} (note that A being the set of branches of the 
binary tree is homeomorphic to the Cantor space). Hence, S(A, B) is an infinite 



antichain of C(T), thus it does not have FPP. Fact 3.36 now ensures that C(T) 
does not have FPP. In addition, we get from this construction that C(T) is 
not a lattice. Indeed, otherwise S(A, B) would be a lattice. This is impossible 
since it is an infinite antichain. □ 

As a consequence of this last example we obtain the following. 

Corollary 3.37. CFPP is not preserved under finite product. Indeed, CFPP 
holds for complete chains, but this property fails for the direct product [0, 1] x 
[0,1]. 



Proof. Let T be the lattice defined defined in Example 3.34 This lattice 
is an order retract of the direct product [0, 1] x [0, 1] because it is complete 
and can be embedded into this direct product. Now, CFPP is preserved under 



order retraction (Corollary 3.25). Thus, if [0,1] x [0,1] had CFPP, T would 



have CFPP, which is not the case. □ 
3.3. Selection properties. 

Definition 3.38. A poset P has selection property for convex subsets (CSP 
for short) if there is an order preserving map s ■ C(P) -> P such that s(S) € S 
for every S e C(P). 
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It is a simple exercise to prove that if P has CSP, then P has FPP if and 
only if it has CFPP. 

CSP is a strong condition, in fact too strong w.r.t. CFPP. Indeed, CSP is 
preserved by convex subsets while CFPP is not. In addition, note that every 
finite poset with a least element has CFPP, while we will see that the finite 



lattices in Corollary 3.41 do not have CSP. 



Definition 3.39. Let us recall that a poset P is bipartite if its comparability 
graph G(P) is bipartite; equivalently P is the union of the set min(P) of 
minimal elements and the set max(P) of maximal elements. 

A crown is a poset whose comparability graph is a cycle - a crown is bipartite 
and every vertex has degree two. 

Lemma 3.40. A bipartite poset where every vertex has degree at least two does 
not have CSP. 

Proof. Let P be such a poset. Suppose that there is some selection s ■ 
C{P) -> P. Let P := min(P), a := s(P ), Pi := max(P), and b := s(Pi). Due 
to our assumption on P, we have Pq < Pi hence a < b . Since every vertex 
of P has degree at least two, there is some b\ e P 1 with b\ f b$ and a < 6j. 
For i € {0, 1} we set Xi ■= (Po \ {«}) u {h}- As it is easy to check, we have 
Po < Xi < Pi hence a < s(Xi) < bo. Since s(Xi) = bi, this yields a contradiction 
for i = 1. □ 
Since CSP is preserved by convex subsets we immediately have: 

Corollary 3.41. The lattices made of a crown with a top and bottom element 
added do not have CSP. 

Definition 3.42. We can weaken CSP by simply supposing that for every 
chain C in C(P) there is an order preserving map s :C -> P such that s(S) e S 
for every S eC. We will call this property CCSP. 

It is easy to prove that every finite poset satisfies CCSP. There are infinite 
posets with CFPP and not CCSP. We give examples below, but first recall the 
notion of cofinality of a chain. 

Definition 3.43. The cofinality of a chain C , written cf(C), is the least or- 
dinal k such that C contains a cofinal subset with order type k. 

Note that the image C of C by an order preserving map has either a largest 
element or the same cofinality than C . 
In our setting, this yields the following: 

Fact 3.44. Let P be a poset with CCSP. Let C be a chain in C(P) and A{C) := 
( n Cec tC) n ( u ceC iC) ■ If A(C) = then P contains a chain of type cf(C). 

Proof. Let C be the image of C by a selection map. Since A(C) = 0, C does 
not have a largest element, hence cf(C') = c/(C). □ 

Before we produce the example we need the following lemma. 
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Lemma 3.45. Let Q be a well founded poset such that cf(Q) = cf(]x) = uo\ 
for every x e Q. If Q contains no chain of type u\ then the poset P ■= Q + 1 
obtained from Q by adding a largest element has CFPP and not CCSP. 

Proof. Since P is well founded with a largest element, it has CFPP from 



Fact 3.17 Next, let (x a ) a<ull be a sequence of elements of Q which is cofinal 
in Q. Let C a := Q\ i{xp : (3 < a} for each a < U\. Set C := {C a ■ a < ui}. 
Let a < (3 < Ui. The set Cp is a final segment of C a and it is cofinal in Q. 
Indeed, let x € Q, since cf("\x) = 1x\ |{a; 7 : 7 < (3} 0. Thus Cp is cofinal 
in C a , hence, C a < Cp in C(P). Consequently, C is a chain. Furthermore 



A(C) = Qn n Q < Wl C a hence A(C) = 0. According to Fact 3.44, if P had CCSP, 



it would contain an uncountable chain. Hence, CCSP fails. □ 



Definition 3.46. For k be a cardinal, let [n] <ul be the poset of finite subsets 
of k ordered by inclusion. We further denote by [n]^ + 1 the complete lattice 
obtained by simply adding a largest element to the previous poset. 

Example 3.47. If a poset Q is up-directed then cf(Q) = cf{]x) for every 
x e Q, thus a well founded up-directed poset of cofinality u>i with no chain of 
type U\ will satisfy the conditions of the Lemma. A natural example is \loi\ <u) ■ 
A second example is I <UJ (Q'), the set of finitely generated initial segments of 
Q' := ® a<LUl L a , the direct sum of Ki copies of well ordered chains L a having 
order type a (the fact that this poset is well-founded follows from a result of 
Birkhoff). For an example of non directed poset, take a regular Aronszajn tree 
(see [13\). 



Remark 3.48. As for CFPP, CSP is not preserved under finite product. In- 



deed, CSP holds for chains (see Lemma 4-26) but this property fails for the 



direct product [0, 1] x [0, 1]. Otherwise, since this direct product is a complete 



lattice, it would have CFPP, which is not the case according to Lemma 3.31 



The following result uses a typical example to illustrate the relationship 
between fixed point properties and selection. 

Theorem 3.49. Le k be a cardinal. And let P := [n] <u + 1 be the complete 
lattice defined above. Then the following hold: 

(1) P has CFPP; 

(ii) P has CSP if and only if k< 2; 
(Hi) P does not have CCSP if k is uncountable; and, 
(iv) C(P) has FPP if and only if k < u. 



Proof, (i). P is well founded with a largest element. Apply Fact 



3.17 
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(ii). If k < 2 a simple inspection proves that CSP holds. If k > 3 then P embeds 
the lattice L made of the 6-element crown with top and bottom added. Since 
every complete lattice is a retract of any poset in which it can be embedded, 
L is a retract of P. Since CSP is preserved under retract, if P had CSP, L 



would have CSP. According to Corollary 3.41 this is not the case. 



(iii). If k is uncountable, a surjective map from k onto uj\ induces a retraction 
of P onto [wi] <w + 1. Since CCSP is preserved under retract, if P had CCSP, 
[wi] <a; + 1 would have CCSP. According to Lemma 3.45, this is not the case. 



(iv). If k < oo, P is finite. Since it has a largest element, C(P) has FPP by 



Lemma 3.20 If k > oj, the poset Q defined in Example 3.21 is embeddable in 
[k] <u1 because for every x e Q, [x is finite. Thus Q is embeddable i n P. Since 



3.23 



Q is a complete lattice, this is a retract of P. According to Lemma 
is a retract of C(P). Since FPP is preserved under retraction, and C(Q) does 
not have FPP, C(P) does not have FPP. 



□ 



4. The lattice of convex sublattices of a lattice 

Let T be a lattice. The join and meet of two elements x,y e T £1X6 . clS 
usual, denoted respectively by x v y and x Ay and a sublattice is a nonempty 
subset closed under these operations. The set Zd(T) of ideals of T, ordered by 
inclusion, is a lattice (a complete lattice provided that T has a least element), 
the join, and meet, of two ideals A and B being 

A v B = |{a v 6 : a € A,b e B} and A a B = A n B . 

Similarly, J r i(P), the set of filters of T is a lattice (a complete lattice provided 
that T has a largest element): for every A, B e Fi(T) 

Aw B = f{a a 6 : a e A,b e B} and A a B = A n B. 

It is it immediate that an ideal of a lattice is a nonempty initial segment 
closed under pairwise joins, and a filter of a lattice is a final segment closed 
under pairwise meets. Hence, the up and down directed convex subsets of T 
are simply the convex sublattices of T. 

We denote by Cl(T) the set of nonempty convex sublattices of T, ordered 
with the bi-domination preorder. 

Proposition 4.1. Let T be a lattice. Then: 

(a) Cl(T) is a lattice and the map i? : Cl(T) Zd(T) x Fi{T)* , defined by 
$(S) := (IS, '[S) for S e Cl(T), is a one to one lattice homomorphism. The 
image is the subset 

K(T) := {(/, F) e Id(T) x Fi(T)* : I n F f 0} 

ofld(T)xFi(T)*. 



(b) In particular, if A, B e Cl(T) , then: 



18 



D.DUFFUS, C.LAFLAMME, M.POUZET, AND R.WOODROW 



(i) A < B if and only if av b e B and a a 6 e A for every a e A,b e B; 

(ii) AvB = ((L4) v (IB)) n ((L4) n and 
(%%%) AaB = ((IA) n (IB)) n ((fA) a (tB)). 



Proof, (a,). From Fact 3.2 the map i? is an order isomorphism from Cl(T) on 
its image. Thus, to prove that Cl(T) is a lattice, it suffices to prove that its 
image is a lattice. This image is clearly included in /C(T). The reverse inclusion 
is due to the fact that if (I, F) e K(T) then j(7 n F) = I and f(/ nF) = F. In 
fact, the first equality holds whenever I is an ideal and F is a final segment 
which meets I. With the product order, Xd{T) x Fi{T)* is a lattice in which 
(J, F) v (/', F') = (/vJ',Fn F') for every (J, F), (F, F') e Id(T) x Ti(T)* . If 
(J, F), (F, F') e JC(T) then (J, F) v (F, F') e /C(T) since 

{x v x' : x € / n F, x' e F n F'} c (/ v F) n (F n F'). 

The same property holds with meet instead of join. Hence JC(T) is a sublattice 
of the lattice Xd(T) x Fi(T)* . 

(b). This follows from (a) and the form of joins and meets in Xd{T) x Fi(T)*. 

□ 

Lemma 4.2. Lei (A, £>) 6e a pregap of Cl(T). Then the following properties 
are equivalent: 

(a) (A,B) is a gap ofC L (T); 

(b) I B nF A = 0/ 

(c) (A, B) is a gap ofC(T). 



Proof, (b) => (c): This is the contrapositive of (i) of Lemma 3.9 



(c) => (a): This follows from the fact that Ci(T) is a subposet of C(T). 
(a) => (b): Suppose that (6) does not hold. Then observe that and F4 
are up and down directed, respectively. Thus Lemma 3.13 applies and from 
implication (c) =>■ (b) of (ii) of this Lemma, (A, B) is not a gap in C(T). 
According to Lemma 3.9(%), n F4 separates (A, B) in C(T). But n F4 e 
d(T), hence it separates (A, B) in Cl(T), hence (a) does not hold. □ 
The proof of the following lemma is straightforward. 

Lemma 4.3. Let T be a lattice, the map i ■ T -> Cl(T) defined by i(x) ■= {x} 
is a lattice homomorphism, it preserves all infinite joins and meets in T and 
all gaps ofT. 

Now since a complete lattice has no gap, we deduce immediately that: 

Corollary 4.4. IfC^T) is a complete lattice then T is a complete lattice. 

Lemma 4.5. Let T be a complete lattice. There is an order embedding from 
F(cu) into T if and only if there are sequences (x n ) neuJ and (y n )neuj in T such 
that: 

(i) xq > x\ > X2 > ■ ■ ■ x n > . . . ; 
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(ii) y £ x , yiixxv y , y 2 £x 2 v y v yi, ... , y n £x n v V 3 -<n Vj, ■ ■ ■ ■/ 
(Hi) y% < x , y 2 <xi, ... , y n+1 <x n ,.... 

Proof. Suppose that / is an order embedding from P(u) into T. Set x n ■= 
f(uj \ {j : j < n}) and y n := /({w}) for each n e uj. Then (i) and (m) are 
trivially satisfied. Concerning (ii), note first that since {n} <£u\ {n} we have 
y-n = f({ n }) £ { n }) an d next, that since u\ {j ■ j < n}u\Jj <n {j} £ u\{n}, 
we have 

i«vV y 3 = /(w V {j : i < 7l}) V \/ f({j}) < /(w \ W). 

Thus y n ^ x„ v Vj< n as required. 

Conversely, suppose that there are two sequences satisfying (i)-(m). Define 
/ : P(u)) -> T by setting /(X) := V{z/n : w e ^} for every X £ w, with the 
convention that /(0) is the least element of T. Clearly, this map is order 
preserving. To show that it is an order embedding, it suffices to prove that if 
X £ X' then f{X) £ f(X'). Suppose that neXsX'. Then X' ^ u \ {n}. 
Since / is order preserving, it follows that f(X') < f(co \ {n}). By definition 
of /, we have 

/(w s {n}) = V /(0'» v V f({j}) = V Vi v V Vj * %n v V Vo 

j>n j<n j>n j<n j<n 

since yj < x n for j > n. Thus, f(X') < x n v \/j <n yj. Since n e X, we have 
2/n = /(W) < /(X). Since y n £ x n v \J j<n y j} this yields /(X) ^ /(X'), as 
required. □ 

We note that the conditions in the preceding lemma were introduced in [T7] 
to study pregaps under lattice homomorphisms. 

Lemma 4.6. Let T be a complete lattice. If Cl(T) is not complete then there 
is an embedding from P(uj) into T. 

Proof. Suppose that Cl(T) is not complete. We begin by the following claim. 

Claim 4.7. Cl(T) contains a special gap (A, B) where A and B are, respec- 
tively, up-directed with a least element Aq and down-directed with a largest 
element Bq. 



Proof of Claim 4.7[ First Cl(T) contains a gap, not necessarily special, 



with these properties. Indeed, since Cl(T) is not complete, it contains a gap, 
say (A,B). Since Cl(T) has a least element and a largest element (namely 
{Ot} and {It}, where Ot and It are the least and largest elements of T), A 
and B are both nonempty. Since Cl(T) is a lattice, we may suppose that A 
is up-directed and B down-directed (otherwise, replace A by L(B) and B by 
U(L(B))) and also that A and B have, respectively, a least element Aq and a 
largest element B . The pair (Ab,Ba) is a special gap with the required prop- 



erties. Indeed, according to Lemma 4.2 (.4, B) is a gap in C(T). Furthermore 



Jg and F4 are, respectively, up- and down-directed. Hence, by Lemma 3.13 



(Ab, B a) is a gap in C(T), and thus in Cl(T), and A& and B^ are, respectively, 
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up-directed with a least element and down-directed with a largest element. □ 



Claim 4.8. If Y and X are two subsets of T such that Y n A and X n B are 
nonempty for all At A and B e B then \JY f\X . 

Proof of Claim 4.8[ Suppose that the conclusion does not hold. Let d satisfy 



WY < d < AX. Since d < /\X, d e fl^e [B = h Similarly, since \JY < d 
d e C\AeA 1^4 = Fa- Hence d e Jg n Fa- This is impossible as Is n Fa = 0- □ 
Now the following claim provides the constructions of the desired elements. 

Claim 4.9. There are (x n ■ n e to) 9 Bq and and (y n ■ n e u) £ Aq satisfying 
conditions (i) - (Hi) of Lemma \^.b\ 

Proof of Claim gjg| Let n ecu and suppose x k and have been defined for 



all k <n. Define x n and y n as follows. If n = 0, set Yq := and Xq := Bq. The 



hypotheses of Claim |4.8| are satisfied, hence there are yo € Y and xq e X such 
that y ^ x . If n > 0, set 

F n := |x n _i n A , Z n := |x„_i n .Bq, and 

X n := Z n \/\J y k (= {x V \/ y k : x 6 Z n }). 

fc<n fc<n 



The sets X n and y„ satisfy the hypotheses of Claim |4~8] Indeed, let A e A and 
B e B. Since A < _B and e -Bo, there is some t e A with t < x n -\. Since 
A ^ A , t eY n n A proving that Y n n A ± 0. Since B < B and x n _i e B there 
is some x £ B such that x < x n _i, and since B £ I?o, x £ Bq and, thus, x e Z n . 
Also, since v4 < B and \Jk<nUk e ^o, £ v \/k<nVk e -B, hence X n n B ^ 0. From 



Claim 4.8 there are y n € Y n and x n € X„ such that y n £ x n v \Jk<nVk- With 



the fact that necessarily i, all conditions of Lemma|4.5|are satisfied. □ 



Finally, according to Lemma 4.5, there is an embedding from P(u) into T 
and this completes the proof. □ 

Lemma 4.10. Let P and Q be lattices. If Q is an order retract of P or a 
lattice quotient of P then Cl(Q) is an order retract of Cl(P)- 

Proof. Suppose that Q is an order retract of P. Let s ■ Q -> P and r : P -> Q 
be two order preserving maps such that r o s = 1q and let s : C(Q) -*■ C(P) 



and r : C(P) -» C(Q) be given by Lemma 3.23 These two maps send Cl(Q) 
into Cl(P) and Cl(P) onto Cl(Q). Thus, we have coretraction and retraction 
maps and Cl(Q) is an order retract of Cl(P). 

Suppose that Q is a quotient of P. Let r : P -> Q be a surjective lattice 
homomorphism. Let s : Cl(Q) Cl(P) and f : Cl(P) Cl(Q) be defined 
by setting s(Y) := r" 1 ^) and f(X) := Com; Q (r[X]) for all Y e C L (Q) and 
X e Cl(P)- These maps are order preserving. Moreover, if K e Cl(Q) then, 
since r[r _1 (y)] = 7, fo = K. Hence, s and r are coretraction and 

retraction maps; in particular Cl(Q) is an order retract of Cl(P). □ 



Since a retract of a complete lattice is complete, Lemma 4.10 yields imme- 
diately: 
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Corollary 4.11. If Q is a lattice quotient of a retract of P and Cl(P) is 

complete, then Cl(Q) is complete too. 

Another consequence is this: 

Corollary 4.12. If Q is a lattice quotient of a complete lattice P and P is 
order embeddable in a lattice T then Cl(Q) is a retract of Cl(T). 

Proof. Since every complete lattice which is embeddable in a lattice is an 



order retract of that lattice, P is an order retract of T. From Lemma 4.10 
Cl(P) is a retract of Cl(T) and Cl(Q) is a retract of Cl(P). Thus Cl(Q) is a 
retract of Cl(T) as claimed. □ 

For any set E, let P(E) denote the set of all subsets of E ordered by con- 
tainment and let P(E)/Fin be the quotient of P(E) by the ideal Fin of finite 
subsets of E. Define p : P(E) -> P(E)/Fin to be the canonical projection. For 
X, Y e P(E), we set X <Fi n Y if X \ Y e Fin. This defines a quasi-order on 
P(E), its image under p is the order on P(E)/Fin. 

With all these tools in hand, we are ready to provide the proof of Main 
Theorem Q] 

4.1. Proof of Main Theore m |Tj (i) => (ii) : Let Q be a quotient of a retract 



of T. According to Corollary 4.12, Cl(Q) is a retract of Cl(T). Since Cl(T) 



is complete, Cl(Q) is complete too. According to Corollary 4.4, Q complete. 

(ii) => (Hi) ■ Since T is a quotient and a retract of itself, it is complete. Let 
P := P(us) and Q := P(u)/Fin. Clearly, the lattice Q is not complete. Thus P 
cannot be a retract of T. 



(Hi) => (i) : Apply Corollary 4.4 and Lemma 4.6 



□ 



4.2. Selection property, fixed point property and completeness of the 
lattice of convex sublattices. 

Proposition 4.13. CLFPP is preserved under retraction and lattice quotient. 
Proof. Let P be a lattice. Let Q be an order retract of P or a lattice 



quotient of P. According to Lemma 4.10 Cl(Q) is an order retract of Cl(P). 



More precisely, if Q is an order retract, let s : Q P and r : P -*■ Q be 
two order preserving maps such that r o s = 1q and let s : C(Q) -> C(P) and 



r : C(P) -*■ C(Q) be given by Lemma 3.23 These two maps provide a retraction 
of C L (P) onto C L (Q). 

If Q is a lattice quotient of P let r : P -*■ Q be a surjective lattice homo- 
morphism. Let s : Cl(Q) -> Cl(P) and r : Cl(P) -> Cl(Q) be defined by 
setting 

s(y) := r _1 (y) and f(X) := Co^ Q (r[A]) 



for all K e Cl(Q) and X € Cl(P). According to Lemma 4.10, s and r are 



coretraction and retraction maps. Thus, in both cases, if g ■ Q ->■ Cl(Q) is 
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an order preserving map, we may proceed as in the proof of Corollary 3.25 
defining h ■ P -> Cl(P) by h ■= sogor. Then, if x is a fixed point of h, y := r(x) 
is a fixed point of g. □ 

Corollary 4.14. The lattice P(tu) does not have CLFPP. 

Proof. The lattice P(u)/Fin is a lattice quotient of P(u). Since it is not 
complete, it does not have FPP [I]. In particular, it does not have CLFPP. 



According to Lemma 4.13, P(oj) cannot have CLFPP. □ 



Definition 4.15. Recall that a lattice T has the selection property for convex 
sublattices ( CLSP for short) if there is an order preserving map (p : Cl(T) -*■ T 
such that (f(S) € S for every S e Cl(T). 

Proposition 4.16. Let us consider the following properties of a lattice T: 
(i) T is complete and has CLSP; 

(it) T has CLFPP; 

(Hi) Cl(T) is a complete lattice. 

Then (i) =>■ (ii) =>■ (Hi). 

Proof. (i) => (ii). Let h : T -*■ Cl(T) be an order preserving map. Let 
(p : Cl(T) -> T be an order preserving selection map guaranteed by (i). The 
map if o h : T -> T is order preserving. Since T is a complete lattice, ^o/i has 
a fixed point [21], say, x = <p o Since is a selection, x € /i(a;). Hence, 

(ii) holds. 



(ii) => (Hi). Suppose that (ii) holds. According to Lemma 4.13 and Corollary 



4.14, P(uj) is not a retract of T. Since P(u) is a complete lattice, it cannot be 
embedded in T. Hence, according to implication (Hi) => (i) of Main Theorem 
[TJ Cl(T) is a complete lattice. □ 

Remark 4.17. Here is a more direct route to the implication (ii) => (Hi). As 



in the proof of Lemma 4-6, observe that in the non complete lattice Cl(T) there 



is a totally ordered gap (A, B). According to Lemma 4-2, IgnF^ = 0. This gap 



is then a gap inC(T). Lemma 3.15 yields a fixed point free map ofT toCi(T). 



Trivially, we have: 

Proposition 4.18. The dual of a lattice with CLSP has CLSP. 

Proposition 4.19. Given lattices L and L\, let L := L x L\ be their direct 
product and iii : L -> Li be the i-th projection for i < 2. Then the map n ■ 
C L (L) -> C L (L ) x C L (L X ) defined by ir(S) := (ir [S],TTi[S]) for all S e C L (L) 
is an isomorphism from Cl(L) onto Cl(Lq) x Cl(L\). 

Proof. Let it' : Cl(L ) x Cl(L\) -> Cl(L) be defined by n'(S , Si) ■= S x Si. 
Observe that tt' is the inverse of it. □ 
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Corollary 4.20. The class of lattices T such that Cl(T) is complete is closed 
under finite product. 



Proposition 4.21. CLSP is preserved under finite products. 

Proof. Let L and L\ be lattices with CLSP. Let L := L x L\, let 7Tj be the 
z-th projection, and let ipi : Ci(Li) -> Lj be an ordered preserving selection map 
for i < 2. Let <p ■ Cl(L) -> L be defined by <p(S) := (ip (7r [S]), V 9 i( 7r i[5'])) f° r 
S e Cl(L). Since S = n Q [S] x 7r 1 [S'] for all S" e Cl(L), ip is an order preserving 
selection map. □ 

Proposition 4.22. Every quotient of a lattice with CLSP is a retract of that 
lattice. 

Proof. Let Q be a quotient of a lattice P with CLSP with a surjective ho- 
momorphism q : P -> Q . For each y € Q, the set q^(y) belongs to Cl(P). 
Moreover, the map : Q Cl(P) is order preserving. Let s : Cl(P) -*■ P be 
an order preserving selection. Let f := so q- 1 . Clearly q° f = 1q. Hence, g is a 
retraction and / a coretraction. Thus Q is a retract of P. □ 



Proposition 4.23. CLSP is preserved under retraction. 

Proof. Let P be a lattice with CLSP and let Q be an order retract of P. Let 
s ■ Q P and r : P -> Q be order preserving maps such that r o s = 1q. Let 
s : Cl(Q) -> Cl(P) and f : Cl(P) Cl(Q) be defined as in the proof of Lemma 



4.10 Let ip ■ Cl{P) -> P be an order preserving selection. Let ^ : Cl(Q) Q 
be defined by ip ■= f o if o s. Clearly, this map is order preserving. We claim 
that this is a selection map. Indeed, let Y e Cl(Q). Since ip(s(Y)) e s(Y) it 



follows that ip(Y) = r(cp(s(Y))) e r o s(Y). Since, according to Lemma 4.10 
f o s(y) = Y, it follows that ^(F) e F. □ 
Since a complete lattice which is embeddable in a poset is a retract of that 



poset, Proposition 4.23 immediately yields 



Corollary 4.24. Every complete lattice which is embeddable in a lattice with 
CLSP has CLSP. 



Combining Propositions 4.22 and |4.23 we get: 



Corollary 4.25. CLSP is preserved under lattice quotients. 

Several examples of lattices with CLSP can be obtained from the following 
result of [8]. For the reader's convenience, we recall the proof. 

Proposition 4.26. Every chain has CLSP. 

Proof. Let C := (E, <) be a chain and let < wo be a well ordering on E. 
Define ip ■ Cl(C) -> C by setting (p(S) to be the least element of S € Cl(C) 
with respect to the well-ordering < wo . This map is order preserving. Indeed, 
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let S',S" e C L (C) such that S' < S". Let x' := p(S") and x" := p(S"'). If 



x',x" eS'n S" then x' <, 



x" and x" <,, 



thus x' 



X 



If x' 6 S' \ (5" n S") 



then, since S 7 < S", S' n S 7 ' is a final segment of S 7 '. Thus x' < x" . If 
x" e S 7 ' \ (S 7 n S"), a similar argument yields x' < x". From this, <p is an order 
preserving selection. □ 



Combining Propositions 4.21 4.23 and 4.26 we get: 



Proposition 4.27. Every retract of a product of finitely many chains has 
CLSP. 

Corollary 4.28. Every complete finite dimensional lattice has CLSP . 

Proof. A poset P of dimension n embeds in a direct product L of n chains 
(and not fewer). If P is complete then it is a retract of L, thus from Proposition 
MBit has CLSP. □ 
Countable lattices have the CLSP as well. One proof follows directly from 



Proposition 4.23 and the following two facts. 



Proposition 4.29. (Proposition 7 [18\). A sublattice of the lattice of all finite 
unions of intervals of some chain, ordered by containment, has the CLSP. 

Proposition 4.30. (Corollary 3 ^S\) Every countable lattice is a retract of a 
convex sublattice of a Boolean algebra generated by a countable chain. 

We also provide a direct argument based on a variant of the lattice "weaving 
argument" (see [S]). 

Theorem 4.31. Every countable lattice has CLSP. 

Proof. Let (x n ) n<LU be an enumeration of the elements of the countable 
lattice T. Let (T> n ) n<UJ and (C n ) n<UJ be the sequences of subsets of Cl(T) 
defined inductively by the following conditions: for all k < u 

V := 0; 

{CeC L (T):x k eC}^V k ; 
V k uC k . 



C-k 

v k+1 



Then C = {C e C L (T) : x e C}, V n := \Ji< n Ci for n < u, and T = \J n<UJ V n . 
We wish to define a map (p ■ Cl(T) -»• T such that for each n < u: 

(i) (p(C) 6 C for all C e V n ; 

(ii) <P\D n takes only finitely many values and 

(iii) f\D n is order preserving. 

Set (f(C) ■■= xq for C e C$. Hence, (p} - (iii) hold for n < 1. Let k > 1 and 



suppose that (p is defined on T> k such that (|ij) - (iii) hold for n = k. Extend (p 
on T> k+ i as follows. For C zC k , set 

Vfc(C) = AW(D) : D € V k and C < D}, 
ip-(C) = \/W(D) : D e V k and D < C}, and 
<p(C)= (x k Atpt(C))v<p- k (C). 
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Clearly, ^ and ^ hold for n = k + 1, so it remains to verify (iii). Let C',C" e 
T>k+i with C < C" . We consider three cases: 

Case 1. C',C" e C k . Since g holds for n = fc, <p + k (C') < ft(C") and 
^(C) < <p- k (C"). This yields ^>(C') < (p(C"). 



Case 2. C" e C fc and C" e V k . Since g holds for n = k, <^(C") < <f(C") and 
<Pl(C') < <p(C»). Since p(C") < ftidjw <f~ k (C'),we get y>(C") < <p{C"). 



Case 3. C" e V k and C" e C k . Since (iii) holds for n = k, ip(C') < fl(C"). 



Since by definition ^ k {C") < ip(C") we get ip(C) < <p(C"). 

The map ip is an order preserving selection map. This proves the theorem. □ 

4.3. Well-quasi-ordered posets, posets with no infinite antichain and 
a proof of Main Theorem [2| As said in the introduction, the cornerstone 
of Main Theorem M is implication (iv) => (i). Here is a restatement. 



Lemma 4.32. If P has no infinite antichain, then X (P) has CLSP. 

The proof of this result follows from a Hausdorff type result due to Abraham et 
al. [TJ. In order to state this result, first we recall that if (P a ) a eA is a family of 
ordered sets indexed by a poset A, the lexicographical sum of the P a 's indexed 
by A is the poset, that we denote by EaeA-Pa; obtained by replacing each 
element a e A by P a and by ordering the elements accordingly. Finally, an 
augmentation of a poset P is a poset Q on the same underlying set such that 
x < y in P implies x < y in Q. 

Let BV be the class of posets P such that P is either a wqo poset, the dual 
of a wqo poset, or a linear ordering. Let V be the smallest class of posets such 
that 

(a) V contains BV\ 

(b) V is closed under lexicographic sums with index set in BV\ 

(c) V is closed under augmentation. 

The Hausdorff type result is the following: 



Theorem 4.33. [lj V is the class of posets with no infinite antichain. 



With this result in hand, we prove Lemma 4.32 as follows. We start with 
P € V and we prove that X(P) has CLSP by induction, distinguishing the 
following cases: 

Case 1: P e BV. 

Case 2: P is a lexicographic sum of posets P a indexed by a poset A e BV 

such that P a ^V and T(P a ) has CLSP for each a e A. 
Case 3: P is an augmentation of Q such that Q e V and I(Q) has CLSP. 
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Case 1. If P is a chain, then X(P) is a chain, which has CLSP according 



to Proposition 4.26 If P is well-quasi-ordered then X(P) is well-founded 



the fact that it has CLSP is a consequence of the following lemma. 
Lemma 4.34. Every well founded lattice has CLSP. 

Proof. Let T be a well-founded lattice. Each nonempty sublattice T' has a 
least element min(T'). The map s : Cl(T) -> T defined by s(T') := min(T') is 
order preserving, hence T has CLSP. □ 

If P is dually well-quasi-ordered, note that X(P) is order isomorphic to 
X(P*)*. From above, X(P*) has CLSP. Since this property is preserved by 
duality, it holds for X(P*)*, hence for X(P). 

Case 2. The following lemma deals with the case of a lexicographic sum 
indexed by a chain or a wqo. The case of a lexicographical sum indexed by a 
reverse wqo, use duality as in Case 1. 

Lemma 4.35. Let A be a chain or a wqo poset, let (P a ),a € A, be a family of 
posets and let T a := X(P a ) have CLSP for each a £ A. Then l(Y, a eAPa) has 
the CLSP. 

Proof. According to Case 1 above, T := 1(A) has CLSP. Let s : C L {T) -» T 
and s a : CL(T a ) T a , a e A,be selection maps. Let P := Y, a ^A Pa and p: P ^ A 
be the projection map. 

Let T' be a nonempty convex sublattice of X(P) and let 0(T') ■= {p[I] '■ I e 
T'}. Since 0(T') is convex, down-directed and up-directed, it is a nonempty 
convex sublattice of T and A' := s(9(T')) is well defined. Then A' e 9(T') so 
there is some P e T' such that p[P] = A'. 

Let max A' be the set of maximal elements of A' (perhaps the empty set). 
For each a e max A', let T' a ■= {I n P a : 7 € T'}. Routine checking verifies that 
T£ is a convex sublattice of T a . Let s a {T^) - P' a and define on Cl(X(P)) as 
follows: 

<^(T') = (J{P a :a£i'\ max A'} u (J{P^ : a e max A'}. 

Claim 4.36. The map ip ■ Cx(X(P)) ->■ X(P) zs an order preserving selection 
map. 

Proof of the Claim. First let us see that <p(T') £ T'. It is obvious that 
<p(T') e X(P). If max A' - then the conclusion is immediate since \J{P a '■ ci £ 
A'} is the only element I eT' with p[I] = A'. 

Let us assume that max A' + 0. Then \J{P a ■ a e A' \ max A'} £ / for each 
I eT' with p[I] = A'. For each a e max A', select I a e T' such that I a nP a = P' a . 
Since A has no infinite antichain, max A' is finite and, hence, these two initial 
segments belong to T'\ 

P| (/a : a e max A') n I' and [J(/ Q :aemaxA')u/'. 

It is easy to see that <p(T') is between these two sets in X(P) and so belongs 
to the convex sublattice T'. 
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Now, let T',T" e C L (X(P)) with T < T" . We check that <p(T') £ <p(T"). 
Let x e tp(T'). Then x e P a for some a e A. If a is not maximal in A', defined 
as above, then since we have A' £ A", a is not maximal in A", thus x e ip(T"). 
If a is maximal in A' and not maximal in A" then the same conclusion holds. 
The only remaining case is a is maximal in A' and A". In this case, 

x ^ P'a = s a{T' a ) £ s a (T") = P" £ <f(T"). 

This depends on the fact that T„ < T", a consequence of T' < T" . □ 

With that, the proof of the lemma is complete. □ 

Case 3. If P is an augmentation of a poset Q then X(P) is embeddable in 



Z(Q); if X(Q) has the CLSP then Lemma 4.24 asserts that X(P) has the 
CLSP. 



5. Conclusion and further developments 



The following table summarizes various preservation properties under opera- 
tions relevant to this investigation, and mentions one remaining open question. 





Property of a lattice T 


Preservation under 


CLSP 


CLFPP 


Cl(T) is complete 


Retracts 


yes: Lemma 


4.23 




yes: Lemma 


4.13 


yes: Corollary 


4.11 


Quotient 


yes: Corollary |4. 25 


yes: Lemma 


4.13 


yes: Corollary 


4.11 


Finite product 


yes: Lemma 


4.21 




Open 


yes: Corollary 


4.20 



To be specific we pose the following: 
Problem 5.1. Is CLFPP preserved under finite products? 



In Lemma 4.22 we showed that every quotient of a lattice with CLSP is a 
retract of that lattice. We do not know if the corresponding statement is true 
for CLFPP and Cl(T) being complete. We therefore ask: 

Problem 5.2. (1) Is every quotient of a lattice with CLFPP a retract of 
that lattice? 

(2) Is every quotient of a lattice T such that Cl(T) is complete a retract of 
that lattice? 



In this paper we have considered multivalued maps defined on a poset P 
whose values belong to a particular subset V of F(P), this set being either 
C(P), or Cl(T) provided that P is a lattice T. In these two cases, we have 
tried to relate the fixed point property for those maps to the order structure of 
T>. There are other sets T> to consider, notably the set of bounded sets, sets of 
the form S(A,B) where (A,B) is a separable pregap of P. One could rather 
consider other structures than posets. Metric spaces seems to be appropri- 
ate. If we look at a metric space (E,d) as an object similar to a poset, the 
Hausdorff distance on P(E) is the analog of the preorder we defined on the 
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power set of a poset, and the non- expansive maps / from E to P(E) (satisfy- 
ing d(f(x),f(y)) < d(x,y) for all x,y € E) the analog of the order preserving 
maps. In the theory of metric spaces, the spaces analogous to complete lat- 
tices seems to be the hyperconvex metric spaces introduced by N.Aronszajn 
and Panitchpakdi in 1956, e.g. bounded hyperconvex metric spaces have FPP 
(R.Sine, P.M.Soardi, 1979). Also, analogs of convex sublattices seem to be the 
up directed unions of intersections of balls (for hyperconvex spaces see [H] and 
for the analogies between posets and metric spaces see [12]). 

We conclude with a specific problem in this direction. 

Problem 5.3. For which metric spaces does every multivalued map into the 
set of up directed unions of intersections of balls have a fixed point? 
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